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Abstract. Using Dumnicki's approach to showing non-specialty of linear sys- 
tems consisting of plane curves with prescribed multiplicities in sufficiently 
general points on P 2 we develop an asymptotic method to determine lower 
bounds for Seshadri constants of general points on P 2 . With this method we 
prove the lower bound jk for 10 general points on P 2 . 



0. Introduction 

A celebrated conjecture of Nagata |Nag59| predicts that every curve in P 2 = CP 2 
going through r > 9 very general points with multiplicity at least m has degree 
d > \/rm. Cast in the language of Seshadri constants, Nagata claimed in effect 
that 



r 

3 = 



is a nef divisor on X = Bl r (P 2 ), the blowup of P 2 in the r points, where H is 
the pullback of a line in P 2 and Ej are the exceptional divisors over the blown up 
points. 

It is well known that Nagata's conjecture is implied by another conjecture of Har- 
bourne and Hirschowitz about spaces Cd{m r ) of plane curves of given degree d and 
multiplicity at least m at r general points [Mir99, CMOl]. This conjecture tries to 
detect those of the spaces Cd(rn r ) which do not have the expected dimension 

. did + 3) m(m + 1) . 
max - 1, r ■ ). 

In |Eck05| the author showed that it is not necessary to know all cases of the 
Harbourne-Hirschowitz conjecture in order to prove Nagata's conjecture: 

Theorem 0.1 ( |Eck05| .Thm.5.1). Let r > 9 be an integer and (di,mi) a sequence 
of pairs of positive integers such that — > 1 and the space /^((toj + l) r ) 
has expected dimension > 0. Then 

3 = 1 

is nef on X. In particular, Nagata's conjecture is true for r general points in P 2 , 
ifa=\. 
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In this paper we want to use Dumnicki's Reduction Algorithm [DJ051 IDum06] 
to prove the non-specialty of linear systems £d(m r ), as needed in the theorem. 
Dumnicki's new idea was to consider linear systems of curves not only going through 
certain points with at least certain multiplicities, but also the curve equation should 
contain only monomials from a certain subset of all monomials of degree < d. 
He was able to give non-specialty criteria for such linear systems, including the 
following: 

Proposition 0.2 (Dumnicki's non-specialty criterion). Let m f= N and let 

(TTl | 1 \ 
2 J. Consider the linear system L = £o(m) 

of those curve equations Yl( a /3)eD c a,/3X a y^ , c a ^ € C, which pass through a given 
point with multiplicity at least m. Then L is non-special if and only if the points 
in D do not lie on a curve of degree m — 1 in M 2 . 

In particular, L is non-special if there are m parallel lines li,...,l m containing 
1, . . . , m points in D. 

Proof. See [Dum06, Prop. 12]. The last statement follows from Bezout's Theorem. 

□ 



Furthermore, Dumnicki devised a recursive procedure showing the non-specialty of 
linear systems £_d(toi, . . . ,m r ) if it terminates in the correct way: 

Theorem 0.3 (Dumnicki's reduction algorithm). Let mi, . . . , m p _i, m p £ N*, 
let D C N 2 , and let 

F : R 2 3 (ox, a 2 ) h-> r + r\a\ + r 2 a 2 & K, r , ri,r 2 G M, 

be an affine function. Let 

£>l := {{a u a 2 )eD\F(a 1 ,a 2 )<0}, 
D 2 := {{a u a 2 ) e D\F( ai ,a 2 )>0}. 

If D\ U D% = D and L\ := Cjj{mi, . . . ,m p _i) is non-special of dimension > 0, 
L 2 := Cnirnp) is non-special of dimension — 1, then Cd{itii, . . . , m p ) is non-special 
of dimension > 0. 

Proof. See |Dum06t Thm.13]. □ 



Dumnicki used this procedure to show the Harbourne-Hirschowitz conjecture up to 
m = 42, but the power and simplicity of it can best be seen by some easy graphical 
proofs of non-specialty. For example, Dumnicki |Dum06l Ex.37] used a computer 
to find the following proof for non-s pecialty of the system L = C 21 {7 x6 , 6 x4 , 1): 
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Since the Nagata conjecture for square-free integers r > 9 involves irrational square 
roots, it seems appropriate to look for an asymptotic version of Dumnicki's reduc- 
tion algorithm. To this purpose we introduce the following notion: 



Definition 0.4. Let mi, . . . , m r S K>o- A subset P C M> contains asymptotically 
(mi, . . . , m r ) -non- special systems ( of dimension > d) iff for all 5 > and allk >> 



there exist m\ 
(i) C Dh {m\ 



% such that 



(ii) 



(k) 
1 

km 



. , m' r ' e N and a D k C k ■ P n '. 

. . . , rnfr ) is non-special (of dimension > d) and 
< 5, i = 1, . . . ,r. 



With this notion we prove the following method of obtaining bounds on Seshadri 
constants on P 2 (see Section [3] for the proof): 
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Proposition 0.5. // the set P := {x + y < 1} n K> contains asymptotically 
(m r ) -non-special systems of dimension > then 



H-m^Ej 



j=i 

is nef on X, where X is the blow-up off 2 in r very general points, H is the pullback 
of a line in P 2 to X , and the Ei are the exceptional divisors on X . 

To show the existence of (ra r )-non-special sytems we develop an asymptotic version 
of Dumnicki's reduction algorithm (see Thm. l2"Tl"]) . and together with a criterion for 
asymptotic (m)-non-specialty (see Thm. 12. 2ft . we are able to give the following 
bound on the Seshadri constant of 10 very general points on P 2 (see again Section[3] 
for the proof): 

Theorem 0.6. Let X be the blow-up off 2 in 10 very general points, let E\, . . . ,Eio 
be the exceptional divisors on X , and let H be the pull back of a line in P 2 . Then 
the divisor 



is nef on X . 

In recent years many authors tried to give lower bounds for the Seshadri constants 
of a fixed number of general points on algebraic surfaces, and especially on P 2 
|Xu94l ISTG02} IHar03| IHR04} IHR05| . Some of these bounds are even better than 
^ « 0.307, which is still not really close to ^= « 0.3162: Tutaj-Gasihska |TG03j 

achieved ^-V3 « 0.314, Biran |Bir99] ^ w 0.3158, and Harbourne-Roe |HR03j even 
w 0.31607. At least, our bound is better than what can be achieved by using 
the non-specialty of all non-empty linear systems Cd(m 10 ) up to m < 42, shown by 
Dumnicki [Dum06]: The expected dimension of £d(41 10 ) is > iff d > 132, hence 
Thm. ICTTl applied to the constant sequence (132,40) gives the bound ^ w 0.303. 
For all other multiplicities m < 42 the bound gets smaller. 

In any case the true interest in this bound lies in the fact that it was shown with 
an asymptotic method. 

Acknowledgement. The author would like to thank Felix Schiiller who explained 
Dumnicki's techniques in his diploma thesis fSch07j . 



In this section we collect elementary, but useful facts about the monotone reordering 
of functions: 

Definition 1.1. Let f : [a, 6] — * K be a measurable function on a closed interval 
[a, b] C P. Then the monotone reordering : (0, b — a] — > R of f is defined by 



This notion will be used to state the criterion of (m)-non-specialty (see Thm. [2~!2)l . 

Remark 1.2. Let / : [a, b] — > R be a step function. Then : (0, b — a] — > R 
reorders its steps such that they increase monotonely. Another example is given in 
the following diagram which shows the monotone reordering of a piecewise-linear 
function: 



7" 





i=l 



1. Monotone Reordering 



t h-> inf {s : t < length of {t' e [a, b] : f(t') < s}} . 
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Proposition 1.3. The monotone reordering /# of a function f : [a, b] — ► K is 
monotonely increasing and lower semi-continuous. 

Proof. If ti < t 2 then t 2 < length of {f(t') < s} implies h < length of {/(f) < s}, 
hence 

/ # (ii) = inf {s : h < length of {/(f) < s}} 

< inf {a :t 2 < length of {/(f) < »}} = f*(h). 

Furthermore, set s := f^(t) and assume for given e > that 

t< length of {/(f) < s - e} 

for all £ < t. This implies i < length of {f(t') < s — e}, a contradiction to / # (i) = s. 
Hence there exists at < t such that / # ((t, 6 — a)) > s — e, and /# is lower semi- 
continuous. □ 



Proposition 1.4. Let fi, f 2 ■ [o, 6] 



/i</ 2 . Then ft <f. 



be two measurable functions such that 



Proof. If /i < /2 then for fixed s, 

length of {/i < s} > length of {f 2 < s}. 

This implies for fixed t that 

{s : t < length of {/i < s}} Z) {s : t < length of {/ 2 < s}} , 

hence /#(t) < f*(t). □ 

Proposition 1.5. Lei / : [a, 6] — * K &e a continuous function. Then the monotone 
reordering : (0, 6 — a] — * R «'s a/so continuous. 

Proof. We already know from Prop. 11.31 that is lower semi-continuous. Let 
i € (0,6 - a] and set s := f*(t). For < = b - a or s = max{/(t') : <' G [a, 6]} 
nothing is to prove. Since / is continuous the set {f : s < f(t') < s + e} is open 
and non-empty for all e > and has consequently a positive length <5 e . Then 

length of {/ < s + e} > length of {/ < s} + length of {s < f < s + e} > t + 5 e , 

hence f&(t') < s + 2e for all t! < t + 6 e , and /* is upper semi-continuous in t. □ 

Theorem 1.6. Let f : [a,b] — > K 6e a continuous function on the closed interval 
[a, 6] C K. Tften /or all e > i/iere ea;isis a (5 > smc/i iftai /or all closed intervals 
[a',b'} C [a,b] with (6 — a) — (6' — a') < (5 the monotone reorderings f# : (0,6— a] — > K 
(/|[a',b']) # : (0, 6' - a'] -> M saiis/y 

ll(/ # )|(0,b'-a'] - (/|[a',b']) # l|max< £■ 

Proof. Since / is continuous on the compact interval [a, 6] the function is uniformly 
continuous on [a, 6]. Consequently, for every e > there exists a S > such that 
\t -t'\<6 implies \f(t) - f(f)\ < e. 

Claim 1. \t -t'\<8 also implies \f*{t) - f*(t')\ < 2e. 
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Proof. Since / is continuous / has a minimum s m i„ on [a, b] which also must be a 
lower bound for on (0, b — a}. By construction, length of {/ < s min + e} > S, 
hence 

\f*(t) - f*{t')\ < e < 2e for all < t < t' < S. 
Now let t' > S. If /#(<') - 2e < s min , we have 

\f#(t') - f*{t)\ < f#(t') - Smin < 2e for t < t', 

since /# is monotonely increasing by Prop. fOl 
Otherwise — 2e > s m i n , and we show two claims: 

Claim 1.1. f : [a, b] -»• M continuous length of {/ < /#(£')} < t'. 

Proof. The characteristic function of the sets {s — e < f < s} tend pointwise to 
for e — > 0, and they are dominated by the integrable characteristic function of [a, b]. 
Hence, by Lebesgue's dominated convergence, 

length of {s — e < f < s} — ► 0, for e — > 0. 

If length of {/ < /*(t')} > this limit would imply the existence of an e > such 
that 

length of {/</#(*') -e}>*', 
a contradiction to the definition of f#(t'). □ 

C/aim Length of {f*{t') - 2e < / < > 

Proof. is a value of / on [a, 6]: Otherwise would be bigger than the 

maximum s max of / on [a, 6], hence 

length of {/ < f#(t')} = length of {/ < s max }, 

contradicting the definition of /*(<')■ Furthermore, — 2e > s m i n , hence by 

continuity, there exists a ? such that f(t) — f&(t') — e. But then the construction 
of S shows that 

W -6,1 + 5)) C (/#(*') -2e,f#(t')). 

Since w.l.o.g. we can assume that S < b — a, the interval (t — S, t + 5) fl [a, 6] has 
length > 5, hence the claim. □ 

From these two claims we deduce 

length of {f<f*(t')-2e} = 

= length of {/ < f*(t')} - length of {/#(<') - 2e < / < /#(*')} 
< t' - (5, 

hence we have > f*(t) > f#(t') - 2e for all i' - S < t < t' . This proves 

Claim 1. □ 

Now choose a! ,b' £ [a,b] such that d := (6 — a) — (6' — a') < <5. Since / is continuous 
it has a maximum M and a minimum m on the compact set [a', b']. Define 

f(A _jrn-e for t e [a, a') U {V , b] . _ J M + e for t € [a, a') U (b', b] 

- : ~ I /(*) else ' /( j :_ 1 f(t) else. 
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Then /</</, hence /* < /# < / by Prop.[T74j and furthermore 
f*{t) = { m ~ e for t<d y#^) = J (f\[a',b>])*(t) ioTt<b'-a! 



{f\[a>,v])*{t-d) else ' 3 w \ M + e else. 

Consequently, for t < b' — a' , 

l(/|K,i/]) # (*)-/ # (*)l < 

(/|[a',6']) # W-(™-e) fori<d 

else. 

3e 
2c 



< 



using d < 5, m < (/|[ a ',b']) # (i) for all £ <E (0,6' — a'] and Claim 1 applied to 

f\[a'.b']- □ 

Proposition 1.7. Lei /, g : [a,b] — ► M fee iwo continuous function on [a,b]. Then 
for all e > 0, 

11/ - .g||raax< £ =>■ ||/ # - .g # ||max< 2e. 

Proof. ||/ — g||max< e implies / — e < g < f + e. Since (/ ± e)* = /* ± e, we obtain 
from Prop. 11.41 

/# _ e < ff # < /# + e, 
hence the claim. □ 

Proposition 1.8. Let f : [a, 6] — * M>o be a continuous concave function, 
fft : (0, b — a] — > K>o its monotone reordering and M :— max{/(t) : t e [a, b]}. If 
M >b-a then f*(t) > t for all t € (0, b - a}. 

Proof. Since / is continuous, it achieves its maximum in some point c € [a, b]. From 
now on suppose c € (a, 6). li c — a or c — b the arguments are similar but easier. 
Set 

*E%-(b-a) for all a < t < c 



g : [a,b] -»■ R> ,t 



M • (6 - a) for all c < t < b. 



Since length of {g < s} = s, we have g#(t) = t for all t € (0, 6 — o]. On the other 
hand, g < f because M > b — a and / is concave. Consequently, 

9*<f* 

by Prop. 11.41 which proves the claim. □ 

2. The asymptotic version of Dumnicki's algorithm 
The asymptotic version of Dumnicki's reduction algorithm now reads as follows: 

Theorem 2.1 (Asymptotic version of Dumnicki's reduction algorithm). Let 

mi, . . . .m p -i,m p € M>o and P C K> . For 

F : M> 3 (ai,a 2 ) h-> r + ri«i + r 2 cv 2 , r ,ri,r 2 G M, 
an affine function, define 

Pi := PH {(ai,a 2 ) : F(ai,a 2 ) < 0} 
P 2 := Pn{(ai,a 2 ) : P(ai,a 2 ) > 0}. 
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If Pi contains asymptotically (m p ) -non-special systems of dimension — 1 and P2 
contains asymptotically (mi, . . . , m p _i) -non-special systems of dimension > 0, then 
P contains asymptotically (mi, . . . , m p ) -non- special systems of dimension > 0. 

Proof. By assumption, the set n ■ P\ nN> contains an mp™"* -non-special system of 



< >0 contains an (m\ 



(a) 



» 



» 



non-special system 
satisfy the inequalities (ii) of Def. 10.41 for a 



dimension —1, and n ■ P2 n mJ 

of dimension > 0, such that the m 
given 5, for all n 3> 0. 

Consequently, Dumnicki's reduction algorithm applied to n ■ P n N> and 

F n : Rl 3 (ai,a 2 ) 



nr + nai + r 2 a2, 



shows that n-PnN> contains an (m ™ \ . . . , m p n )-non-special system of dimension 

> 0. Since the m\ n ^ still satisfy the inequalities (ii) of Def. I0.4[ for given S, the 
algorithm is justified. □ 

The facts shown in the last section can be used to prove a criterion for asymptotic 
(m)-non-specialty: 

Theorem 2.2 (Criterion for asymptotic (m)-non-specialty). Let P be a convex 
open subset o/R> , such that its closure P is compact. Set [a, b] := p x (P) where 
p x : R> — > R>o is the projection o/R> onto the positive x-axis. Define 

f: [a,b]->R<o,t»f(t) :=lcngth of p^^nP, 

and let /# : (0, b — a] — > M<o be the monotone reordering of f . 

If m < b — a and /*(t) > t, for all t £ (0, m], then P contains asymptotically 

(m) -non- special systems of dimension — 1. 

The following diagram illustrates how we obtain the height function/ from a convex 
polygon PCM| : 





For the proof of the theorem we need some further properties of the function /: 

Proposition 2.3. Let P be a convex open subset of R> , P compact. Define 
f : [a, b] — > R<o as in Thm. \2.2l Then f is concave and continuous on [a, b]. 

Proof. Let / + resp. /~ be the functions assigning to each t € [a, b] the upper resp. 
lower bound of the interval p' 1 ^) n P. Then /(t) = f+{t) - f~(t). 
f + is concave: Choose ti,£a G [ a 7 &]> Then the convexity of P implies 

(At! + (1 - A)f 2> Xf + (h) + (1 - A)/+(t 2 )) g P, 

hence 

A/+(ti) + (1 - A)/+(ta) < J + (Ati + (1 - A)ta). 
Similarly /~ is convex, hence / as the difference of a concave and a convex function 
is concave. 
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The following lemma shows that / is also continuous on (a, b) and that lim t ^ /* (t) 
and lim t _>6 f ± (t) exist. 

We still have to prove that lim t ^ a f (t) = f ± {a) resp. \\m.t^,b f if) = f ± (b): 
Closedness implies (a, lim t _> a f + (t)) E P, hence lim t ^ / + (i) < f + (a). If 
lim t ^ a /+(t) < /+(a) then 

A/+(a) + (l-A)/ + (t)>(l-A).f+(t) 

for A sufficiently close to 1, contradicting the concavity of / + . The same types of 
arguments hold for the other limits. □ 

Lemma 2.4. Let f : [a, b] — > R be a concave function. Then f is continuous on 
(a,b), and the limits rimt_> a f(t) and lim t ^b fit) exist. 

Proof. For any triple a < t! < t < t" < b, we have t = j^-t' + fa^rt" . The 
concavity of / implies 

/(*o) > + ^/(O- 

Subtracting f{t') from both sides leads to the left hand inequality of 

/(to) -f(t') f(t") -fit') f(t")-f(t ) 
to -If - t"-t' - t"-t ' 

subtracting fit") and multiplying with —1 to the right hand inequality. Renaming 

to, t', t" the left hand inequality implies that the difference quotients ^^JiZt^ are 

increasing for t" ^> t n , so they are bounded from below for t" close to to. Since 
to € (a, b) there is always a t' < to in (a, b), hence the inequality chain shows that 
the difference quotients are also bounded from above. Consequently, 

- /(*o)| < JWf ■ |*" - *o| 

for appropriate M > and t" > to close to to- The same can be shown for t' < to 
close to to, hence / is continuous in to. 

The situation is more complicated for the boundary points a and b. If lim t <^ fc /(t) 
does not exist there are 3 possibilities: 

(1) There are at least 2 accumulation points, for different sequences (t*) ^> b, 
say — oo < y~ < y + < +oo. Then it is possible to choose a triple 
to < t~ < t+, n, m S> 0, which contradicts the concavity of / (see the 
end of the proof in the proposition before) . 

(2) lim <^ b fit) = — oo: Then it is possible to choose a triple to < t < b contra- 
dicting the concavity of / as before. 

(3) lim t < >h /(t) = +oo: Then it is possible to choose to < t' < t" < b, 
such that the point (t",/(t")) lies over the line connecting (to, /(to)) and 
it', fit')). But then the point (t', fit')) lies under the line segment connect- 
ing (to, /(to)) and (t", fit")). This contradicts the concavity of /. 
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The same type of arguments hold for lira _>. f(t). □ 

Proof of Thm. \2.2l We start with a construction: Take any number n € N. Set 

m r 1 m-r 1 



n 



2n ' n 2?i 



i y 1 m x 1 



n 



In n In 



K, JTlj,) G N 2 . 



The Si majm ) are closed squares of sidelength i such that the coordinates of their 
centers are multiples of -. Then set P n := Us r ~p S(m m ): the union of all 

such squares in P. 

Since P„ C P we have p x (P n ) C [a, 6]. Hence we can define the analog of / for P n : 

/„ : [a, 6] -> R> , i 1-> length of p" 1 ^) n P„. 
By construction, /„ < /. Furthermore the following holds: 

Claim 1. For all a < ao < &o < b, the functions /„ converge uniformly against / on 
[oo, bo], for n — ► oo. 



Proof. Let /+ and / _ be defined as in the proof of Prop. 12.31 This proof shows 
that / + and /~ are continuous functions, hence they are uniformly continuous on 
the compact interval [a, b]. Consequently, for every e > there exists a 8 > such 
that 

\x-y\ <5=> |/ ± (^) — / ± (2/)| <efor all x,y € [a,b]. 

Next, choose a < a' < ao < bo < b' < b. Since P is a convex set and the projection 
p x is an open and continuous map, p x (P) = (a, b), and p" 1 (t) n P is a non-empty 
open interval, for all t G [a,b). Consequently, / > on (a, b), and / achieves a 
strictly positive minimum on [a', b']. 

Let e > be any real number such that 4e is smaller than this minimum. Let 
n G N be an integer such that ~ < e, i < S, i < min{a — a', 6' — fo 0l &o — a o}- Let 
^ G [a ,6o]- By assumption, 

f+(k/n) - f-(k/n) >4e>e+^- + - + ^- + e. 

In n In 

Hence the interval [f~(k/n) + e+^, f + (k/n)~ e— has length > i consequently 
it contains at least one number of the form ^ . 
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Claim 1.1. [- — - + f 1 x p - f , 2 + f 1 c P. 

L n 2n'n 2n J 1 n 2n ' n 2n J 

Proo/. Let t G [£ - £ + C [a', 6']. Then |t - £ | < S, hence 
|/±(t) _ /±(fc/ n )| < e. This implies > /+(fc/n) - e > f + £ and 

^-^>/-(fe/n) + e>/-(f). □ 

If ~ is maximal among all ^ G [f~(k/n) + e + ^,/+(fc/n) - e - i], then 
£ > - e - ^ - i, and if Ms minimal, then I < f~(k/n) + e + ^ + i. 

Consequently 

+ < / + (t)-Cf + (fc/n)-e-i) < |/ + W-/ + (fc/^)l+e+- < 2e + ~ 
n In n n n 

Similarly we deduce £ - ^ - f~(i) < 2e + i. 

Now, /(t) = /+(t) - /"(*) > / n (t) > £ - 1 for * G [£ - A + -L], hence 

/(*) - /nW < / + W - - + - - /" (t) < 4e + - < 7e. 

n n n 

Claim 1 is proven. □ 
Claim 2. For every e > and n ^> 0, 

||(/ # )|(0,m] - (/„ )|(0,m]l|max< £■ 

Proof. Given e > 0, there is a 6 > such that 

ll(/ # )|(0,6o-a ] - (/|[a ,6o]) # llma X < ~ 

as long as (qq — a) + (b — bo) < S, by means of Thm. 11.61 Furthermore, there is an 
n > such that ||/-/ n |Uax< f , by Claim 1, hence also ||/|[ O0) 6 ]-/ n | [ao,6o] II max< g- 
Then Prop. fT77l implies 

ll(/|[a 0) 6o]) ~ (/"I 

Next we choose S small enough to ensure ||(/„|[o ,&o]) # ~ (/*)|(o,6 -oo]llmax< f ; this 
is possible again by Thm. 11.61 

Finally we choose ao,6o such that in addition to (clq — a) + (b — bo) < 5, we also 
have m < b - a Q < b - a. By expanding (/ # )|(o : m] ~ (/,f )|(o,m] to 

(/ # )|(0,m]~(/|[a o ,bo])*0,m] + (/|[ a o,6n])|^0,m] — (f n \l a o,bo])f(0,rn]~^(-f n \l a o,bo])f(0,m]~ (frt )|(0,i 

we get the claim. □ 

For all e > 0, Claim 2 implies f*(t) >t- e for all t G [0, m] if n > 0. 
Now for e small enough, consider all integers e with < e < \mn\ — [~ne] — 1, and 
set e' := \mn\ — \ne] — e — 1. Then e + 1 + [~ne] < [mn] , hence e+1 +r we 1 < TOj anc j 
we can apply on ^ — L : 

rJt / e + 1 + r ne l \ rJt/\ 71111 \ ~ e \ I TOn I — e ' ^ I m " | — e' — [nel e + 1 

/J ) = /* ) > e > = , 

n n n n n 

for n » 0. Consequently for each such e the step function /# has a step of height 
at least and these steps can be chosen pairwise distinct. 

On the other hand, ff is just a reordering of the steps in /„, so /„ has the same 
property. By construction the height of the step of f n over ^ counts the number of 
points (-, — ) inside P. But this means that n-PnN> contains a non-special linear 
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system CD n {\jnn\ ~ \ ne \) °f dimension —1, by Dumnicki's non-specialty criterion. 
Since 



[mn\ — \ne] 



< 



\_mn\ — nm 



M < 1 



nm 



ran m 



1 

nm 







for e — > 0, n — > oo, the theorem is proven. □ 

3. A LOWER BOUND FOR THE SESHADRI CONSTANT OF 10 POINTS IN CP 2 

The following proposition allows to prove the nefness criterion Prop. 10.51 

Proposition 3.1. Let m±, . . . , m r £ N>o, let D\ C D 2 C N 2 be finite subsets, and 
let pi, . . . ,p r G P 2 be points. If Ldx {miPi, ■ ■ ■ , m r p r ) has expected dimension > 0, 
then also £D 2 (mipi, ■ ■ ■ i m rPr). 

Proof. The subspace Cd-l (wipi, . . . , m r p r ) C £d 2 (miPit ■ ■ ■ 1 m r p r ) is described 
by the intersection of Cn 2 (Tnipi, . . . ,m r p r ) C ^(J2i+j<d a ij xl y 3 ) with the linear 
subspace 

{a ij =0:(i,j)eD 2 \D l }. 

Here, d is chosen such that D\ C D 2 C '■ i + j < d}. Consequently, 

dim£ Dl (miPi, . . .,m r p r ) > C D2 { m lPli ■ ■ ■ , m rPr) ~ #(A> \ 

In particular, Cd x ( m iPi, ■■■ , m r p r ) cannot have expected dimension if 
jCr) 2 (mij5i, . . . ,m r p r ) has not. □ 



Proof of Prop. 10.51 The assumption on P implies that there exists a sequence 



5 n ^ 0, natural numbers d n ,mi , 



, m 



(n) 



for all ra G N, d n 



00 for n 



00, 



and subsets D n C d n ■ P <~) N> such that CD n { m ^i\ 
dimension > and 



is non-special of 



» 



- 1 



» 



— d n m 



d n m 



< S n , i = 1, 



» 



}. Then Prop. [3~T1 implies that Ld n {m r n ) is non- 



d n ■ m 

Let m n := min{mj™\ . . 
special of dimension > 0. 

Since m d7 l_ 1 and have the same limit, and for some i n G {1, . . . , r}, 

rf« _ rf n _ d n m J_ J_ 

m„ TO (") m (") m m' 

the proposition follows. 

Proof of Thm. \0.6[ In the following diagram, let the points 0,A, B, . 
given by the coordinates 



□ 

, R, S be 



O=(0,0), A : 

5 



(1,0), 
(0,1), 



D = (0,&) 



i = (A.o). 



J = 
P 



(0, 

:( 



13' 



K 
L = 



U3> 13 

(A X) 

V13' 13 '> 



E 
F 
M 
N 



(13, 13), G ( 13 ,0), 
H 



Vl3> 13/' 
6 



(0,tI)> 



CJL JL N 

V13' 13' 
\ 1 3 ' 13/ 



_9_ _9_ 

26' 26 



), Q (l3' 13)' ^ (l3' 13)' 



S = (&, 0) 



AN ASYMPTOTIC VERSION OF DUMNICKFS ALGORITHM 
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The diagram is possible since E, K, L, F lie on the line AB, the points /, G, C on 
the line OA, the points J, H, D on the line OB, the point M on the line GK , 
the point N on the line HL, the point P on the line NM and Q on the line IJ. 
Furthermore, S lies between I and G on 0^4, and R lies on the line GE. 
The diagram shows the dissection of the 2-dimensional simplex OAB into 10 poly- 
gons Pi, ... , Pio by straight lines. The indices of the polygons denote the sequence 
of dissections. To prove the theorem we apply the asymptotic version of Dumnicki's 
reduction algorithm to this sequence of dissections. That is, we have to show that 
for every m < each of the polygons Pi, i — 1, ... ,9, contains asymptotically 
(m)-non-special systems of dimension —1, and that P\o contains asymptotically 
(m)-non-special systems of dimension > 0. 

By construction the polygons are convex. Hence Thm. [231 together with Prop. [T78l 
and Prop. l2~3l imply that it is enough to show the following, for every polygon Pi: 
The projection of Pi onto the x-axis is an interval of length > > m, and there 
is a vertical section of Pi of length > > m. By symmetry, it is also possible to 
show these inequalities for the projection onto the y-axis and a horizontal section. 
Furthermore, since the lengths are > m, it will be always possible to add some 
monomials to D±q in P^ '. Prop. [3TT1 shows that this produces -non-special 

(n) 

systems of dimension > in P 10 , for n ^> 0. 

For the polygons P%,. .. ,P& the inequalities are obvious. For the polygon Pq the 
projection to the x-axis is the interval GC which has length ^. The vertical section 
KR has also length A. By symmetry, P^ also satisfies the inequalities. 
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The projection of Ps onto the x-axis is the interval [^, j^] (these are the x- 
coordinates of N and M), and the vertical section LM has length yjj. The projec- 
tion of Pg onto the x-axis is [j^, j^], and the vertical section PS has length By 
symmetry, Pio also satisfies the necessary inequalities. □ 

Remark 3.2. Since the bound is rational there might be a pair (d,m) with 
Cd(10 m+1 ) non-special of non-negative dimension and — = From such a pair 
the theorem would follow by Thm. lOTTl without any limit process. But it is difficult 
to find such a pair: £d(10™ +1 ) has expected dimension —1 up to m = 92, and then 
it is still not clear how to prove non-specialty. For example, the cutting proposed 
in the proof of the theorem above might require an even bigger m. 
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